package com.codingvip.sort;

public class InsertSort {

    public static void sort(int[] arr) {
        int n = arr.length;
        for (int i = 1; i < n; ++i) {
            int value = arr[i];
            //插入的位置
            int j = 0;
            for (j = i-1; j >= 0; j--) {
                if (arr[j] > value) {
                    //移动数据
                    arr[j+1] = arr[j];
                } else {
                    break;
                }
            }
            //插入数据
            arr[j+1] = value;
        }
    }

//    public static void sort(int arr[])
//    {
//        for(int i=0;i<arr.length-1;i++){
//            for(int j=0;j<arr.length-1-i;j++){
//                int temp = 0;
//                if(arr[j] < arr[j+1]){
//                    temp = arr[j];
//                    arr[j] = arr[j+1];
//                    arr[j+1] = temp;
//                }
//            }
//        }
//    }

}
